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Abstract. Let K be the symmetric convex hull of m independent random 
vectors uniformly distributed on the unit sphere of R n . We prove that, for 
every 8 > 0, the isotropy constant of K is bounded by a constant c(<5) with 
high probability, provided that m > (1 + <5)n. This result answers a question 
raised in [2]. 



1. Introduction and notation 

A convex body K c 1" is a compact convex set with non-empty interior. A 
convex body is said to be in isotropic position if it has volume 1 and satisfies the 
following two conditions: 

• J K xdx — (center of mass at 0) 

• f K {x, 6) 2 dx = L\ V0 S S n ~ x 

where Lk is a constant independent of 0, which is called the isotropy constant of 
K. Here (•, •) denotes the standard scalar product in R". 

It is well known that for every convex body K S 1" there exists an affine map T 
such that TK is isotropic. Furthermore, K and TK are both isotropic if and only 
if T is an orthogonal transformation. In this case the isotropy constant of both K 
and TK is the same. Hence, we can define the isotropy constant for every convex 
body. It verifies the following equation: 

nL% = min j \x\ 2 dx \ T G Gi(n)| , 

where | • | denotes both the volume of a set in R™ and the euclidean norm of a vector 
(see 0). 

It is conjectured that there exists an absolute constant C such that for every 
convex body K, Lk < C. This conjecture has been verified for several classes of 
convex bodies such as unconditional bodies, zonoids and others. However, the best 
known general upper bound is Lk < cn^,^, which improves the earlier estimate 
Lk < cn^logn given by Bourgain (see [1]). In a recent paper [4], Klartag and 
Kozma proved that with high probability the conjecture is true for the convex hull 
of independent gaussian vectors and suggested that with the same techniques it 
should be possible to obtain an analogous result for the convex hull of independent 
points uniformly distributed on the sphere (in this case the coordinates are not 
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independent). In this paper we are going to prove this result. To be precise, we are 
going to prove the following theorem: 

Theorem 1.1. For every 8 > 0, there exist constants c{5), c\ and C2, such that 
if m > (1 + S)n, {-Pi}™ ! are independent random vectors on iS™ -1 and K = 
conv{±P\, . . . , ±P m }, then 

¥{L K < c(S)} > 1 - de-w^i.logf}, 

Along this paper we will denote by a the uniform probability measure on the 
sphere S*" -1 and by ui n the volume of the euclidean ball. A™ will be the regular 
simplex of dimension n and the letters C, c, c\, c%, . . . will always denote absolute 
constants whose value may change from line to line. 

2. Some previous results 

In this section we are going to recall some known facts that we are going to use. 
We begin with the next 

Definition 2.1. We write L^, 2 for the space of real valued measurable functions on 

-l r l/|2 

S n such that J s „-i e~^~ da < oo for some A > 0, and we set 

||/IU 2 = inf |a>0 : J ^da<2^. 



Bernstein's inequality gives a bound for the probability that the absolute value 
of the sum of N independent random variables with mean is bigger than e./V for 
certain values of e. There are several versions of this inequality depending on the 
space where these random variables belong to. We are going to use the following 
version, whose proof can be found in [2]. 



Theorem 2.1. (Bernstein's inequality) Assume {gj}^ = i C L^ 2 such that \\gj\\L^ 2 < 
A for all j and some constant A. Then, for all e > 0, 





JV 




! 













We will apply this inequality to the independent identically distributed random 
variables y/n(P, 9) where P is a point distributed uniformly in the unit sphere. To 
see that these random variables are in L^ 2 we need the following lemma: 



Lemma 2.1. For all q>\ and for all 6 € S n 1 

\(u,6)\ q da(u) = 



S n-1 



2 r(i±£)r(i + f; 
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Proof. Changing to polar coordinates in the following integral, we have that 

Ixl 2 

JR" V27T V27T Jo JS"- 1 



2lnr(^) 



2r(l + f) Jsn-l 



\(u,9)\ q da(u). 



On the other hand, since 



I <rc, <9> l* 3 — — — = r^<to= / Id 9 — — = -== / x q e--dx 

2*r(i±g) 

we obtain the result. 



Remark. By Stirling's formula we have that for all q > 1 and for all 9 £ S n 1 

Corollary 2.1. T/iere exists a constant A > shc/i iftai /or eijery 9 e S 1 " - 
functional ^/n(P,9) satisfies \\\/n(-,9)\\^ 2 < A. 

Proof. Let 9 be a unit vector, then 

f >»i(p,f>i 2 , , . /■ 
/ e^^da(P) = ^ / 



< 



< 



9 =0 



-i ,4 2 V 

C 2 »(2g)« 
" A 2 V 

9=1 



oo y 

,=1 \ 



2C 2 eV 1 



^ 2 ) ^/2Wq~ 



if A > is chosen large enough. 
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3. Symmetric convex hull of random points in the sphere 



In this section we are going to prove theorem ll.il 

As it was said in the introduction, the isotropy constant of every convex body 
verifies the following equation: 



so, in particular 




We will prove our result in two steps: we will give a lower bound for \K\ » and 
an upper bound for J K \x\ 2 dx which hold with high probability and this will 
imply our statement. 



Lemma 3.1. For every S > 0, there exists a constant c(5) such that if (1 + 
5)n < m < ne~z, {-Pi}™! are independent random vectors on S n , and K = 
conv{±Pi, . . . , ±P m }, then 



|*|i>«W^ 



with probability greater than 1 — e n . 

Proof. First observe that, with probability 1, the facets of K are simplices. Let 
a 6 (0, 1). If aB% K then there exists a facet of K, which lies in a hyperplane 
orthogonal to some vector 9 € S"™" 1 such that \(Pi, 9)\ < a for all i. Let us denote 
this facet conv{Qi, . . . , Q n } with Qj £ {±f i, ■ ■ ■ , ±-P m } and with Qi ^ ±Qj. It 
follows that 

P{aB 2 n g K} < ( 2 ™ J ¥{P £ S™- 1 : \(P,0)\ < a} m ~ n 



If = < a < i then 

sjn — — 4 



'{PeS"- 1 : \{P,e)\ >a} = 2 {n l)uJn - 1 f\l-x 2 )^ 



n J a 



(n-l)w n -i f 2a , 9x n- 
> 2^ - / (1-x 2 )- 



J a 



> 2± -a{l~Aa 2 ) — 



> c'(l-4a 2 )T- 

= c / e R ^ Llog{1 ~ ia2) 

v. ' — 4a 2 n 

> c e 
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So we have 

n<*B%tK}< ( 2 ™ \ (l-c'e-^ 2 «) m " n < ^y e (— »)io g (i-Ce-- 2 ") 
/2em\™ c '( m _ n ) e - 4 « 2 ™ 

Now, set a; = — . Using the fact that there exits a constant C such that y/x < 
-, — c feri — ft for all a; > C.one can check that if Cn < m < ne^ and a = —^= 

logic+2+log2 ' — — 2V2 

then 



On the other hand, if (1 + 8o)n < m < Cn, since 

FiPeS"- 1 : \(P,0)\ <e} = 2(ra ~ 1) ^ Vt ' / — 

< c^/ne, 

we have that if ci = ci (8) is chosen small enough 



< (2eC)™(cci) m -™(logC) 1 

< (2 e C(c Cl ) A '(logC^))" 



< e" 



Hence 



and this completes the proof. □ 

Now let us give an upper bound for t^t J k \x\ 2 dx. It is stated in the next theorem 
whose proof follows the ideas in [4] . 

Theorem 3.1. There exist absolute constants C and C\ such that if {Pj}£Lj are 
independent random vectors on S n , m > n, and K = conv{±P\, . . . , ±P m } then 



K 



K 



Proof. By Bernstein's inequality, if are independent random vectors on the 

sphere and if 9 is a fixed point on the sphere, then, for all e > 0, 



> en > < 2e~ 
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Now let Af be a i-net on the sphere such that \Af\ < 5". Then 



and hence, 



E<*> 



E< p «*> 



> en for some 9 e Af \ < 2 e -^"+" log5 , 



< en for every 9 e Af \ > 1 - 2e~1^ + ™ los5 



Every 9 E S n 1 can be written in the form 9 = Ejli with 6j G A/" and 
so, if for every 6 £ Af it is true that \J2™ =1 (Pi,9)\ < en, then for 



o < sj < ar 1 

every 9 G S 1 "" 1 



n 




<£^> 




i=l 





n oo 



»=i i=i 



<£<yE p ^>i^ 2en - 

J=l »=1 



Hence 



< 2en 



max (yPi,6) < 2en } > 1 - 2e"^ +rllog5 . 



Now, since E ^Pj.P,-) = IE?=i ^| 2 -££=i 1^1" = l£?=i ^| 2 -»> this implies 
that if e > e > \jZ2A 2 log 5, then 

£(P,P,) <en[ > 1-2^". 

Since every facet is with probability one T k = conv{Q*, ...Q k n } with Q* G {±Pi, . . . , ±P m } 
and with ^ an( ^ smce P an d — -P have the same distribution, if we put 

T\, . . . , Ti a complete list of the (n — l)-dimensional facets of K, then 

2e~ Cenlog ^ 



max J2 (QtQj) > en log - \ < 

tz — 1 — I TL I 



2m 
n 



whenever e > e , so choosing a constant e big enough we have that 
P \ £ , <5j ) > log - I < 2e- Cl ™ log v . 



For each facet Pfc = conv{<5^, . . . , <3^}, let T be the following linear transforma- 
tion: 

/ Qf(l) ... Q*(l) \ 
T= : : 

V Q{(n) ... Q*(n) / 



ABOUT THE ISOTROPY CONSTANT OF RANDOM CONVEX SETS 



7 



-U / \x?dx = nA-r, I \Tx\ 2 dx. 



Then T k = T(A™ _1 ) and 
1 

Since 

( E?=iQ?(l)a 



then 



/ ^ 2 

n / n \ n n 



i Ta; i 2 =E E^>' = E E QiiifiQiij)^'* 

j=l \i=l / j=lii,ia=l 



SO 

n n 



ft / l^l 2 ^ ^ ^TT^TtE E Qlti)Qlti) f x h x i2 dx. 



1^1 

From the identity 



IA"" 1 ! y A »-i n(n + l) 

this quantity equals 

t^ttE [E 2 Qi(i) 2 + E e'WQtw - ^t+^-tt E 

nln + 1) ' I ' / n + 1 n(n + 1 

and there exist absolute constants C and Ci such that the maximum of this quantity 
over all facets is less than C l ° s n ~ with probability bigger than 1 — 2e~ Cl ™ log ^ so 



sup -i- / \y\ 2 dy < C 

i=l...l Ki Jjr, 



with probability bigger than 1 — 2e~ Cinlog ^ , where C and Ci are absolute con- 
stants. 

But, in the same way as it is proved in [3] we have that 

• n\K\ = Y,\= 1 d%F i )\H 
and hence 

7^ / \x\ 2 dx < sup -L f \yfdy < 

\K\ J K n + 2 i=1 ...j J^r. n 



with probability greater than 1 — 2e Cinl ° s ™ . □ 



Lemma 13.11 and theorem 13.11 imply that for every 5 > there exist absolute 
constants c(S), c\, C2, C±, such that if (1 + S)n < m < ne% then 

P{^if < C} > 1 - 2e- Cl " log 77 - e"" > 1 _ Cie -c 2 nmin{l,log^}_ 

Note that in case m > ne? we have that 
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so, with probability greater than 1 — e 



2k -ww\L 1x1 



2 dx < 




1 



< cn 



and so the proof is complete. 
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